package LCR_code;

import Lee_code.TreeNode;

/**
 * @author blh
 * @date 2024年07月15日 9:39
 */
public class LCR_143 {

    public boolean isSubStructure(TreeNode A, TreeNode B) {
        // B是不是A的子树
        if (A == null) {
            return false;
        }
        if (B == null) {
            return true;
        }
        // 对二叉树进行遍历
        return judge(A, B) || isSubStructure(A.right,B) || isSubStructure(A.left,B);
    }

    private boolean judge(TreeNode a, TreeNode b) {
        if (b == null) {
            return true;
        }
        if (a == null || a.val != b.val) {
            return false;
        }
        return true;
    }

}
